import java.util.ArrayDeque;
import java.util.Queue;
import java.util.Stack;

public class project {
    public int[] rearrangeArray(int[] nums) {
        Queue<Integer> queue1=new ArrayDeque<>();
        Queue<Integer> queue2=new ArrayDeque<>();
        for(int i=0;i<nums.length;i++){
            if(nums[i]>=0){
                queue1.offer(nums[i]);
            }else{
                queue2.offer(nums[i]);
            }
        }
        for(int i=0;i<nums.length;i++){
            if(i%2==0){
                nums[i]=queue1.poll();
            }else {
                nums[i] = queue2.poll();
            }
        }
        return nums;
    }
}
